Programming Research Group NETWORK PERFORMANCE ASSESSMENT UNDER THE BSP MODEL
نویسندگان
چکیده
The BSP model by L.G. Valiant has been proposed as a unifying and bridging model for the design, analysis and programming of general purpose parallel computing systems. A number of libraries have been implemented that allow programming following the BSP paradigm with one of them being the Oxford BSP Toolset. Algorithm designers and software engineers are able to study the performance of their implementations under the BSP model on a particular hardware platform and predict its behavior in others if the parameters of the BSP model are available for these machines. The assessment of the communication and synchronization requirements poses a serious challenge. As most machines were not designed and built as BSP computers , the study of their behavior as BSP computers is an interesting exercise and the experimental measurement of the BSP parameters p, L and g raises challenging questions. In this work we study the network performance of three parallel hardware platforms (a Cray T3D, an IBM SP2 and an SGI Power Challenge) under the BSP model when BSPlib is used to realize the BSP programming paradigm. This study is, to the best of our knowledge, the rst exhaustive experimental work that tries to model realistic parallel machines as BSP computers. We show that simpliications in the original BSP cost model may lead to inconsistencies and errors in performance estimation. We provide evidence that more exhaustive tests are needed than the ones currently used, to obtain reliable and consistent estimates of L and g.
منابع مشابه
A novel bi-level stochastic programming model for supply chain network design with assembly line balancing under demand uncertainty
This paper investigates the integration of strategic and tactical decisions in the supply chain network design (SCND) considering assembly line balancing (ALB) under demand uncertainty. Due to the decentralized decisions, a novel bi-level stochastic programming (BLSP) model has been developed in which SCND problem has been considered in the upper-level model, while the lower-level model contain...
متن کاملA Resilient Supply Chain Network Design Model with a Novel Fuzzy Programming Method under Uncertainty and Disruptions: A Real Industrial Approach
Nowadays, the design of a strategic supply chain network under the incidence of disruption is regarded as one of the important priorities of governments. Supplying sustainable petrochemical products is considered as a strategic goal by managers who require reliable infrastructure design. Crisis conditions such as natural disasters and sanctions have a destructive effect on the raw materials and...
متن کاملAn Optimization Model for Multi-objective Closed-loop Supply Chain Network under uncertainty: A Hybrid Fuzzy-stochastic Programming Method
In this research, we address the application of uncertaintyprogramming to design a multi-site, multi-product, multi-period,closed-loop supply chain (CLSC) network. In order to make theresults of this article more realistic, a CLSC for a case study inthe iron and steel industry has been explored. The presentedsupply chain covers three objective functions: maximization ofprofit, minimization of n...
متن کاملA Robust Reliable Forward-reverse Supply Chain Network Design Model under Parameter and Disruption Uncertainties
Social responsibility is a key factor that could result in success and achieving great benefits for supply chains. Responsiveness and reliability are important social responsibility measures for consumers and all stakeholders that strategists and company managers should be concerned about them in long-term planning horizon. Although, presence of uncertainties as an intrinsic part of supply chai...
متن کامل